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Описывается инструментальный комплекс «ѴѴІПЕ5І5Р», предназначенный для создания исследовательских прототипов эксперт- 
ных систем в статических проблемных областях, использующих в качестве формы представления знаний модель функциональ- 
ных отношений. Комплекс позволяет создавать модели, описывающие различные виды зависимости между параметрами пред- 
метной области ( продукции, аналитические формулы, процедуры), осуществлять нечеткий логический вывод с помощью алго- 
ритмов прямого и обратного вывода для решения задач диагностики, оптимального проектирования, планирования и управле- 
ния системами. 


Введение 

Одной из современных тенденций в постро- 
ении баз данных экспертных систем является ком- 
бинирование различных форм представления зна- 
ний. Модель функциональных отношений [1-3] 
позволяет наряду с правилами-продукциями ис- 
пользовать аналитические формулы и разнообраз- 
ные процедуры-функции за счет структурирования 
исполняемых утверждений посредством задания 
сети отношений. Основными достоинствами дан- 
ного способа организации операционного знания 
помимо возможности комплексирования разно- 
родных фрагментов знаний являются: наглядность, 
«прозрачность» модели предметной области; про- 
стота внесения изменений; снижение трудоемко- 
сти поиска решений за счет упорядочивания выво- 
да и «сужения» на каждом шаге множества прове- 
ряемых утверждений. 

Для создания экспертных систем, использую- 
щих в качестве основы модель функциональных 
отношений был разработан ряд инструментальных 
средств - «МИС», «ЭСИСП», «ЭСФС», относя- 
щихся к классу оболочек [4-6]. С их помощью был 
создан ряд прототипов экспертных систем: «Тест- 
зрение» для экспресс-диагностики состояния зре- 
ния; «Тромбо-тест» для диагностики тромбоопас- 
ности по данным тромбоэлластограммы; «КЭНС» 
для проектирования оптимальных структур корре- 
ляционно-экстремальных навигационных систем; 
«Оргструктура» для выбора оптимальной организа- 
ционной структуры системы управления и др. На 
базе прототипа «Тест-зрение» был создан коммер- 
ческий продукт путем его переработки с использо- 
ванием процедурного языка программирования. 

Опыт эксплуатации разработанных средств по- 
зволил выявить ряд новых требований, основными 
из которых являются: расширение возможностей 
нечеткого вывода (использование функций при- 
надлежности, различных способов активизации и 
аккумуля ц ии заключений правил); предоставление 
пользователю различных способов задания исход- 
ных данных (ввод в диалоге, загрузка из баз дан- 
ных, генерирование случайных значений); воз- 
можность определения альтернативных способов 


логического вывода; графическое отображение 
функциональной сети зависимостей. Возникла по- 
требность в разработке нового инструментария, 
удовлетворяющего выдвинутым требованиям. 

Данная статья посвящена описанию инструмен- 
тального комплекса «\УіпЕ$І8Р» [7], ориентирован- 
ного на язык функциональных отношений и пред- 
назначенного для создания исследовательских про- 
тотипов экспертных систем в статических проблем- 
ных областях для интерпретации данных, диагно- 
стики, оптимального проектирования и планирова- 
ния. Комплекс позволяет описывать различные ви- 
ды зависимости между параметрами модели (про- 
дукции, аналитические формулы, процедуры, в том 
числе процедуры фаззификации и дефаззифика- 
ции, запросы и т.д.); осуществлять нечеткий логи- 
ческий вывод с помощью различных алгоритмов 
прямого и обратного вывода для решения прямой 
задачи (задачи интерпретации), обратной (задачи 
поиска допустимого решения) и задачи оптимиза- 
ции. Кроме того, он обеспечивает объяснение по- 
лученных решений по протоколу вывода, формиро- 
вание отчетов, визуализацию графической модели. 

Модель функциональных отношений 

Модель предметной области можно предста- 
вить в виде: 

М=<Х,Р,Р>, 

где X - множество параметров (характеристик, 
свойств); /) - множество доменов параметров 
(областей изменения значений); Р- множество от- 
ношений функциональной зависимости между па- 
раметрами, каждое их которых связывает некото- 
рый параметр-функцию с параметрами-аргумента- 
ми и имеет смысл: «причина-следствие», «сред- 
ство-цель», «ситуация-действие». 

Графически модель функциональных отноше- 
ний можно представить в виде направленной сети 
без циклов (рис. 1), вершинами которой являются 
параметры, а дугами - функциональные зависимо- 
сти между ними. 

В истоках сети находятся, так называемые, ба- 
зовые параметры, значения которых не зависят от 
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значений других параметров. Остальные параме- 
тры непосредственно или опосредованно зависят 
от базовых. 



Рис. 1. Сеть функциональных зависимостей параметров 


Структура классов базовых элементов модели 
представлена на рис. 2. Ключевыми элементами 
модели являются сущности «Кпо\ѵ1есі§е баке» (База 
знаний), «Рагашеіег» (Параметр) и «Оерепсіспсе» 
(Зависимость). База знаний задается с помощью 
атрибутов, содержащих идентификатор базы зна- 
ний (ШВазе), ее имя (№теВа8е) и имя директории 
(РаіБЕіІе). База знаний состоит из множества 
объектов класса «Рагашеіег» и связанных с ними 
объектов других классов. 



Рис. 2. Диаграмма классов модели функциональных отно- 
шений 


Каждый параметр описывается набором атри- 
бутов, среди которых наиболее важными являются: 
ГОРаг - идентификатор параметра, ЫатеРаг - его 
имя, ТуреРаг - тип (количественный или лингви- 
стический), Оерепёепсеілзі - список идентифика- 
торов параметров, от которых данный параметр не- 
посредственно зависит, ОерепсІепсеѴісІ - тип зави- 
симости (правила-продукции, формула, процеду- 
ра). Для описания отдельных значений из множе- 
ства возможных значений параметра (домена) ис- 
пользуется класс «Меапіп§» (значение), содержа- 
щий атрибуты: Рагашеіег - идентификатор параме- 
тра, к которому относится значение; Оітіег - по- 
рядковый номер значения; БекспрИоп - описание 
(наименование значения для лингвистических па- 


раметров или диапазон принимаемых значений 
для количественных параметров). Для описания 
координат параметра в графической модели ис- 
пользуется класс «Соогсііпаіе». 

Класс «Берепсіепсе» для описания вида зависи- 
мости параметра-функции от параметров-аргумен- 
тов имеет ряд потомков, соответствующих различ- 
ным типам зависимостей. Каждый их этих классов 
включает атрибут Рагашеіег, содержащий иденти- 
фикатор параметра-функции. Состав остальных 
атрибутов различен. Класс «Рогпшіа» (Формула) 
включает в себя атрибут Ехргехзіоп, содержащий 
математическое выражение. Выражение может 
включать текущие значения параметров-аргумен- 
тов, константы, знаки арифметических операций и 
математических функций и т.д. 

Класс «Киіе», соответствующий правилу-про- 
дукции, содержит: порядковый номер правила (Ог- 
йег), условия правила (Сопсііііош), заключение 
(СопсІиДоп) и коэффициент уверенности правила 
(СР). Условия представляют собой логические фор- 
мулы для проверки значений параметров-аргумен- 
тов. Каждое из условий соответствует одному из па- 
раметров. Заключение может содержать конкрет- 
ное значение параметра-функции или формулу для 
вычисления значения. Для описания зависимостей 
типа процедур используются различные классы. 
Так, процедуре фаззификации сопоставляется 
класс «РиггуРгос», включающий: описание функ- 
ции принадлежности (МешЪегзЫрйшс); лингвисти- 
ческое значение, которому соответствует данная 
функция (Меапищ) и порядковый номер (Огёег). 

Структура комплекса «ѴѴіпЕ5І5Р» 

Инструментальный комплекс «\УіпЕ8І8Р» имеет 
структуру, типичную для оболочек, и включает в се- 
бя следующие основные блоки: блок хранения, ре- 
дактор базы знаний и блок вывода (рис. 3). Каждый 
из этих блоков в свою очередь содержит ряд подбло- 
ков. Большинство функциональных блоков реали- 
зовано в виде автономно работающих, взаимодей- 
ствующих между собой программных компонентов. 

Блок хранения включает базу знаний, базу фактов 
и протокол вывода. База знаний содержит постоян- 
ную информацию о параметрах и функциональных 
зависимостях, описывающих некоторую конкрет- 
ную предметную область, в файлах формата СУБД 
Рагабох 5.0. В базе фактов хранятся текущие значе- 
ния параметров и факторы уверенности для этих 
значений, введенные пользователем и выведенные в 
процессе логического вывода. База фактов использу- 
ется как рабочая область блоком вывода решений. В 
протокол вывода записывается последовательность 
номеров правил, активизированных в процессе вы- 
вода. Он используется блоком объяснений для фор- 
мирования отчета о ходе поиска решения. 

Редактор базы знаний служит для создания новых 
баз знаний, а также просмотра и редактирования су- 
ществующих баз знаний. Содержит ряд специализи- 
рованных редакторов - для ввода информации о па- 
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раметрах, для ввода правил-продукций, формул, по- 
строения функций принадлежности и т.д. Имеется 
графический редактор, позволяющий формировать 
сеть зависимостей параметров в виде графа. 



Рис. 3. Структура комплекса «И /ІПЕ5І5Р» 


При редактировании осуществляется логиче- 
ский контроль вводимых данных. Так, при вводе 
формулы проверяется, совпадает ли количество от- 
крывающих и закрывающих скобок, не следует ли 
несколько знаков бинарных операций подряд и др. 
При вводе правил проверяется, входит ли вводимое 
значение параметра или интервал изменения зна- 
чения в область допустимых значений. При фор- 
мировании функции принадлежности проверяет- 
ся, входят ли значения, по которым строится функ- 
ция, в область допустимых значений соответствую- 
щего параметра и т.д. 

Блок вывода решений реализует механизмы ре- 
шения следующих задач: задачи интерпретации - 
поиска значения заданного параметра, соответ- 
ствующего исходным значениям базовых параме- 
тров (истоков сети); задачи поиска допустимого ре- 
шения - определения значений базовых параме- 
тров, соответствующих заданному значению целе- 
вого параметра; задачи оптимизации - поиска 
комбинации значений базовых параметров, обес- 
печивающей наилучшее значение критерия эф- 
фективности при заданных ограничениях. 

Для решения задачи интерпретации использует- 
ся алгоритм прямого вывода на сети функциональ- 
ных отношений, для поиска допустимого решения 
- алгоритм обратного вывода на сети функциональ- 
ных отношений, для нахождения оптимального ре- 
шения могут использоваться оба алгоритма [2, 3]. 
Основное отличие алгоритмов прямого и обратного 
вывода на сети функциональных отношений от тра- 
диционных алгоритмов прямого и обратного вывода 
на системах продукций заключается в том, что в них 
предварительно находится так называемый «путь 
вывода» - цепочка параметров, являющихся целя- 
ми вывода на каждом шаге процесса вывода. Благо- 
даря наличию сети зависимостей формирование та- 
кой цепочки не представляет трудности. В процессе 
вывода последовательно перебираются параметры 


из «пути вывода» и для каждого из них выполняется 
метод прямого или обратного вывода для соответ- 
ствующей функциональной зависимости. В процес- 
се как прямого, так и обратного вывода могут возни- 
кать ветвления. Для их организации используется 
стратегия «сначала вглубь». В результате определя- 
ются все возможные решения с различными коэф- 
фициентами уверенности, соответствующие задан- 
ным исходным данным. 

Решение задачи оптимизации может осущест- 
вляться методом как прямого, так и обратного выво- 
да. В первом случае генерируются все возможные 
комбинации значений базовых параметров и для 
каждой из них определяются значения параметров, 
на которые наложены ограничения и значение пара- 
метра, выбранного в качестве критерия оптимиза- 
ции. Во втором случае осуществляется поиск комби- 
нации значений базовых параметров, обеспечиваю- 
щей наилучшее (на первой итерации) или ближай- 
шее к наилучшему (на следующих итерациях) значе- 
ние критерия. Выбор метода зависит от различных 
характеристик модели предметной области. Пользо- 
вателю рекомендуется наиболее эффективный спо- 
соб поиска решения для конкретной базы знаний. 

В процессе решения любой из задач блок выво- 
да сначала запрашивает у пользователя исходные 
данные. При этом данные могут вводиться в диало- 
ге, либо загружаться из текстового файла или базы 
данных, либо генерироваться датчиком случайных 
чисел. После окончания процесса вывода пользо- 
вателю выдаются найденные решения и объясне- 
ния, каким образом были получены данные реше- 
ния (рис. 4). 



Рис. 4. Экранная форма для решения задачи интерпретации 


Блок объяснений формирует объяснения по 
протоколу вывода. Пользователь может просмо- 
треть всю цепочку параметров, задействованных в 
процессе решения - от истоков до заданного пара- 
метра. Для каждого параметра выдается текущее 
значение и коэффициент уверенности, а также 
правила, формулы или процедуры-функции, по 
которым они были выведены. 
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Найденные решения можно сохранить в тек- 
стовом файле или базе данных. Кроме того, может 
быть сформирован отчет о результатах вывода по 
заданной пользователем форме. 

Заключение 

Инструментальный комплекс «\УіпЕ$І8Р» пре- 
доставляет непрограммирующему пользователю 
удобные средства для быстрого создания прототи- 
пов экспертных систем в статических предметных 
областях. Используемый данным инструментарием 
язык представления модели предметной области 
позволяет описывать различные виды зависимо- 
стей между параметрами модели. Встроенный ме- 
ханизм логического вывода может быть использо- 
ван для решения задач интерпретации, поиска до- 
пустимого решения и поиска оптимального реше- 
ния. Используемые при этом алгоритмы прямого и 
обратного вывода обеспечивают более высокую 
скорость вычислений по сравнению с традицион- 
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ными алгоритмами прямого и обратного вывода на 
системе продукций за счет структурирования ис- 
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